#include <stdio.h>
#include <math.h>
int snt(int n) {
if (n<2) return 0;
for (int i
=2;i
<=sqrt(n
);i
++) { if (n%i==0) {
return 0;
}
}
return 1;
}
int main() {
int n;
for(int i=1;i<=n;i++) {
if (snt
(i
)==1) printf("%d\n",i
); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CmludCBzbnQoaW50IG4pIHsKCWlmIChuPDIpIHJldHVybiAwOyAKCWZvciAoaW50IGk9MjtpPD1zcXJ0KG4pO2krKykgewoJCWlmIChuJWk9PTApIHsKCQlyZXR1cm4gMDsgCgkJfSAgICAKCX0KCXJldHVybiAxOwp9CiAgaW50IG1haW4oKSB7CiAgCWludCBuOwogIAlzY2FuZigiJWQiLCZuKTsKICAJZm9yKGludCBpPTE7aTw9bjtpKyspIHsKICAJaWYgKHNudChpKT09MSkgcHJpbnRmKCIlZFxuIixpKTsgCiAgICAgICB9CgkgIHJldHVybiAwOwogIH0=